Trees with vertex-edge roman domination number twice the domination number minus one
نویسندگان
چکیده
منابع مشابه
Outer independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملOn trees with total domination number equal to edge-vertex domination number plus one
An edge e ∈ E(G) dominates a vertex v ∈ V (G) if e is incident with v or e is incident with a vertex adjacent to v. An edge-vertex dominating set of a graph G is a set D of edges of G such that every vertex of G is edgevertex dominated by an edge of D. The edge-vertex domination number of a graph G is the minimum cardinality of an edge-vertex dominating set of G. A subset D ⊆ V (G) is a total d...
متن کاملEdge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کاملTrees with strong equality between the Roman domination number and the unique response Roman domination number
A Roman dominating function (RDF) on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of an RDF f is the value f(V (G)) = ∑ u∈V (G) f(u). A function f : V (G) → {0, 1, 2} with the ordered partition (V0, V1, V2) of V (G), where Vi = {v ∈ V (G) | f(v) = i} for i = 0...
متن کاملEdge Roman Star Domination Number on Graphs
Edge Roman Star Domination Number on Graphs Angshu Kumar Sinha, Akul Rana and Anita Pal Department of Mathematics, NSHM Knowledge Campus Durgapur -713212, INDIA. e-mail: [email protected] Department of Mathematics, Narajole Raj College Narajole, Paschim Medinipur721211, INDIA. e-mail: [email protected] Department of Mathematics, National Institute of Technology Durgapur Durgapur-713209, I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2020
ISSN: 0717-6279
DOI: 10.22199/issn.0717-6279-2020-06-0084